Continuation Sheet ) Continuation for Block 13

Exact Test of Independence Using Mutual Information Report Title Using a recently discovered method for producing random symbol sequences with prescribed transition counts, we present an exact null hypothesis significance test (NHST) for mutual information between two random variables, the null hypothesis being that the mutual information is zero (i.e., independence). The exact tests reported in the literature assume that data samples for each variable are sequentially independent and identically distributed (iid). In general, time series data have dependencies (Markov structure) that violate this condition. The algorithm given in this paper is the first exact significance test of mutual information that takes into account the Markov structure. When the Markov order is not known or indefinite, an exact test is used to determine an effective Markov order. Exact Test of Independence Using Mutual Information Approved for public release; distribution is unlimited. 63876.5-EG-CF REPORT DOCUMENTATION PAGE (SF298) (Continuation Sheet) Continuation for Block 13